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Abstract — The ideas of wireless network coding at the physical 
layer promise high throughput gains in wireless systems with 
relays and multi-way traffic flows. This gain can be ascribed to 
two principles: (1) joint transmission of multiple communication 
flows and (2) usage of a priori information to cancel the 
interference. In this paper we use these principles to devise new 
transmission schemes in wireless cellular systems that feature 
both users served directly by the base stations (direct users) 
and users served through relays (relayed users). We present 
four different schemes for coordinated transmission of uplink and 
downlink traffic in which one direct and one relayed user are 
served. These schemes are then used as building blocks in multi- 
user scenarios, where we present several schemes for scheduling 
pairs of users for coordinated transmissions. The optimal scheme 
involves exhaustive search of the best user pair in terms of overall 
rate. We propose several suboptimal scheduling schemes, which 
perform closely to the optimal scheme. The numerical results 
show a substantial increase in the system-level rate with respect 
to the systems with non-coordinated transmissions. 

Index Terms — Cooperative communications, relaying, analog 
network coding, interference cancelation, a priori information. 



I. Introduction 

Recently there have been extensive studies on cooperative, 
relay-based transmission schemes for extending cellular cover- 
age or increasing diversity. Several basic relaying transmission 
techniques have been introduced, such as amplify-and-forward 
(AF) 0, E|, decode-and-forward (DF) 0, @ and compress- 
and-forward (CF) [7|. These transmission techniques have 
been applied in one-, two- or multi-way relaying scenarios. 

In particular, two-way relaying scenarios (2, 0, (8 | have 
attracted a lot of attention, since it has been demonstrated that 
in these scenarios one can apply techniques based on network 
coding in order to obtain a significant throughput gain. There 
are two basic principles used in designing throughput-efficient 
schemes with wireless network coding: 

1) Aggregation of communication flows: instead of trans- 
mitting each flow independently, the principle of net- 
work coding is used in which flows are sent/processed 
jointly; 

2) Intentional cancellable interference: in analog network 
coding, flows are allowed to interfere, knowing a priori 
that the interference can be cancelled by the destination. 

The motivation for this work was to generalize the two 
basic principles from above and devise novel transmission 
schemes in multi-user scenarios. We consider scenarios based 
on cellular networks with relays, where direct and relayed 
users are served in uplink/downlink. 

Assume for example that a direct user wants to send a packet 
to the Base Station (BS), while the BS has a packet to send to a 



relayed user. In a conventional cellular system, these packets 
are sent over separate UL/DL phases. Instead, the BS may 
first send the packet which is received at the Relay Station 
(RS). While the RS forwards this packet to its intended relayed 
user, the direct user sends its packet to the BS, thus saving 
the required transmission time compared to the conventional 
method. We term such a scheme coordinated direct/relay 
(CDR) transmission scheme. Transmission schemes that are 
related to some of the schemes proposed in this paper have 
appeared before in the literature ifTUl . ifTTl . or to relayed 
users [9]. However, in this paper we have used the principles 
described above to generalize the transmission schemes to in 
total four transmission schemes, which represent a superset 
of the existing schemes. As in the case of wireless network 
coding, our schemes take advantage of the combining of uplink 
and downlink traffic flows. Furthermore, we consider multi- 
user (> 2) scenarios, in which the proposed CDR schemes 
are used as building blocks for creating novel scheduling 
schemes. We consider the rate-optimal scheme, which requires 
exhaustive search across the pairs of users and is complex. 
Therefore, we propose several suboptimal schemes and the 
results show that they perform closely to the optimal one, 
while all the proposed schemes show significant rate gains 
with respect to the reference system in which the CDR 
schemes are not employed. 

This paper is organized as follows. Section [II] describes 
the system model for two-user and multi-user networks. The 
two-user and multi-user schemes are described and analyzed 
in Section [III] and |IV| respectively. Section [V] presents the 
numerical results and Section VI concludes the paper. 



II. System Model 

The basic setup for a CDR scheme is the scenario with 
one base station (BS), one relay (RS), and two users 1 and 
2 (MSI and MS2), see Fig. [T] All transmissions have a unit 
power and normalized bandwidth of 1 Hz. Each of the complex 
channels hi,i = 1,5, is reciprocal, known at the receiver 
and Rayleigh-faded with parameter a = l/y2. We use the 
following notation, with a slight abuse: X{ may denote a 
packet or a single symbol, and it will be clear from the 
context. For example, the packet that BS wants to send to the 
MSI is denoted by x\\ but if we want to express the signal 
received, then we use expressions of type y = hx\ + z, where 
all variables denote symbols (received, sent, or noise). We 
introduce further notation: X4 is the packet sent from BS to 
MS 2, while the packets that BS needs to receive are x 3 from 
MSI and X2 from MS 2. Note that the example on Fig. [T] does 
not show traffic patterns that involve X3 and X4. 
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Fig. 1. Reference scheme 1 (a) and coordinated scheme 1 (b). 
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The basic time unit is one time slot. A direct transmission 
takes one slot. One transmission through the relay takes 
also one slot: in the downlink, the first half of the slot 
is for the transmission BS-RS, while the second slot is 
is for the transmission RS-MS. The uplink transmission is 
similar. Relaying with amplify-and-forward (AF) is used, and 
therefore the transmission BS-RS has the same duration with 
the transmission RS-MS (and vice versa in the uplink). The 
received signal and Additive White Gaussian Noise (AWGN) 
at BS, RS, MSI and MS2 in time slot j is denoted by 
Vij and Zij ~ CAf(Q,n), i = {B,R,l,2},j = {1,2}. 
The instantaneous Signal-to-Noise Ratio (SNR) for the i—th 
channel is 7$ = \hi\ 2 /n and its capacity is denoted as 
C(7i) = log 2 (l + 7i). The direct channel BS-MS1 is assumed 
weak and MSI relies only on the amplified/forwarded signal 
from RS in order to decode the signal from BS. At the RS, the 
received signal is scaled to comply with transmit constraint. 

In the scenarios with more than two users, where scheduling 
also needs to be applied, there are k relayed users and k 
direct users. The transmissions are organized in sessions. In 
a session, each user has a packet for an uplink or downlink 
with probability of p u or 1 — p u , respectively. An example of 
traffic pattern is shown in table [I] which lists the user numbers 
in 4 traffic types: direct downlink (DD), direct uplink (DU), 
relayed downlink (RD) and relayed uplink (RU). Direct users 
1, 4, 5 request a downlink, direct users 2, 3 request an uplink, 
relayed users 6, 7, 9 request a downlink and relayed users 
8, 10 request an uplink. One session consists of multiple 
frames, each frame consists of two slots in which a CDR 
transmission is performed. We slightly abuse the notation for 
the wireless channels by not explicitly indexing the channel 
with the particular user: hi , i — 1,5 thus refers to a channel 
in the set currently considered for a certain coordination. All 
channels are assumed known at BS and constant during each 
frame, but vary independently from frame to frame. 



III. Scheduling in Two-User Schemes 

We propose four types of two-user schemes, each combining 
user pairs (DU, RD), (DD, RU), (DD, RD) and (DU, RU) for 
which there are packets to be transmitted. These schemes are 
compared with reference ones in terms of sum-rate. 

A. Reference Schemes 

In the reference schemes there are only orthogonal transmis- 
sions and no interference. Four reference schemes correspond- 
ing to four user pairs described above have the same time slot 
structure, only the order and direction of transmissions for the 
relayed user are different. The reference scheme are denoted 
Ei, i = 174. 

Fig.[T](a) describes the transmissions in reference scheme 1. 
In the first half slot, BS transmits x\ and RS receives y R i = 
h\X\ + zm, in the second half-slot, RS amplifies y R i with 
amplification factor g B \ = | fel |2 +w an d transmits y/gmUm 
and MSI receives y n = h 2y /g^iym + z x = h 2y /gmh 1 x 1 + 
^i\/9bx z r\ + z i , in the second slot, BS receives y B2 = 
h 3 x 2 + z B . MSI decodes x\ from yn. SINR for the first user 
in the reference scheme 1 is therefore 

gni\hih 2 \ 2 _ 7172 
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gm\h 2 \ 2 n + n 71 + 72 + 1 ' 
BS decodes x 2 from ys 2 - SNR for the second user in the 
reference scheme 1 is 7^12 = ~r- = 73- The scheme thus 
has sum-rate of Cei = |C(7bh) + 0(7^12)- All reference 
schemes have the same sum-rate formula due to channel 
reciprocity and symmetry in AF relaying Cei — C B2 = 

Ce3 = Ce4- 

B. Proposed Basic Coordinated Schemes 

In CDR schemes, the three transmissions are scheduled as 
one transmission in one slot and two simultaneous transmis- 
sions in the other slot although the order and direction of the 
transmissions are different. The transmissions are arranged so 
that the interference is reduced or canceled. There are four 
basic coordinated schemes denoted as S^, i = 1,4. 

Coordinated Scheme Si (Fig.[lJ>), BS transmits xi to RS in 
the first slot, RS receives ym — h\X\ + zr\- In the second 
slot, RS scales the received signal with the amplification factor 
9si — | fci |2 + „ so that the transmit power is 1 and transmit it. 
At the same time, MS 2 transmits x 2 . MSI therefore receives 
signal y 12 = h 2 ^/g]^y R1 + ^4X2 + Z\ = hiy/g^h^xx + 
h 2y /gsiz R1 + h 4 x 2 + zi and BS receives y B2 = h ly /g~[y m + 
h 3 x 2 + z B = hi^/g^[hixi + h ly fg^{z R \ + h 3 x 2 + z B - Since 
BS knows xi and the channels, it cancels the component in 
xi in y B2 , gets y B2 = h 3 x 2 + ^i^TsTzri + z B and decodes 
x 2 with SNR 
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MSI decodes 27 treating x 2 as interference with SINR 
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Fig. 2. Basic coordinated schemes S2, S3 and S4. 



The sum-rate is therefore C$i = C^su) + ^(7512)- 

Coordinated Scheme S% (Fig. |2j: MSI transmits x 3 and BS 
transmits X4 simultaneously in the first slot. RS receives y R \ — 
/12X3 + h\Xb + Zrx and MS2 receives 2/21 = ^4^3 + ^3^4 + 
Z2i- hi the second slot, RS scales the received signal with 
the amplification factor g$2 — |/ tl |2 + | 1 /l2 |2 +Tt and transmits it. 
RS receives y B2 = hx^/g^ym + z B and MS 2 receives y 2 2 = 
hs-Jgssym + z%%. Since BS knows X4 and the channels, it 
cancels x 3 component in y B , gets y B2 = hi^/g~2~(h2X 3 +z B x)+ 
z B and decodes x 3 . At MS2, j/21 and 2/22 form a virtual 2- 



antenna received signal y 

[X4 x 3 ] T ,z = [z 2 i h 5 



Hx+z, with y = 

Z22F, and 



[2/21 2/22] ,x = 
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We can apply MMSE receiver using ( |T9] > in the Appendix to 
have the sum-rate 
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in which C522 = C 
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Coordinated Scheme S3 (Fig. |2j: BS transmits xi in the 
first slot, RS relays it to MSI and BS transmits X4 simul- 
taneously in the second slot. The transmissions are ym — 

hix x + zm, g S 3 = \ hl ^+ n ^ W = hiy/gsaVm + H, V2i = 
h 3 xi + Z21, 2/22 = h 5 ^/gs3ym + ^3^4 + ^22- MSI decodes 
X\ from yi2 without interference. At MS 2, y 2 \ and y 2 2 
form a virtual 2-antenna received signal y = Hx + z, with 

y = [2/21 2/22] T ,X = 

h 3 
h 3 >Jgszhih 5 
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We can apply MMSE receiver 



using ( 19 1 in the Appendix to have the sum-rate 

Cs3 = C*S31 + C532 = C ( ^ 1 " > ' 2 - ) + C532 
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with C S3 2 - C ( 7l+75+ i)( 73+ i) +7l75 

Coordinated Scheme S4 (Fig. [2j: MSI transmits x 3 and MS2 
transmits X2 in the first slot, RS transmits what it received 
in the second slot. The transmissions are ym — I12X3 + 
h 5 X4 + z R i, g S 4 = | fe2 |2 + | fe5 |2 +Tl , Dbi = h 3 X4 + z B i, yB2 = 
hiy/g~S4ym + z B 2- BS decodes x 2 and x 3 from y Bl and y B2 . 
Similar to the previous schemes, we have y = Hx + z, with 
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Fig. 3. Frame format for reference, basic and prioritizing coordinated 
schemes, a or b refers to either of the BS-RS or RS-relayed user transmission. 



receiver using ( 19 1 in the Appendix for both users to have the 
sum-rate we have Cs4 — Csa + Cs42, in which 

n n \ 7172(73 + 1) n , 
^S4l = ^ —, . ; . Tw ; TV ) (') 



71 75 + (71 + 72 + 75 + 1)(73 + 1) 
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C. Coordinated Schemes with User Priority 

In the reference schemes, information for the relayed and 
direct user is transmitted separately. On average, the BS- 
relayed user rate is lower than the BS-direct user rate because 
of AF relaying. However, in some of the coordinated schemes, 
the BS -relayed user rate may be higher than or approximately 
equal to the BS-direct user rate. This can be unfair for the 
direct user which deserves a higher rate. In addition, with 
the same amount of resource (transmit power, time slots...) 
a coordinated scheme can increase the sum-rate by allocating 
more resource to the direct user than the amount which is used 
in basic coordinated schemes. In this section, we introduce a 
proritizing factor denoted as A € (—1, 1). If A > 0, the direct 
user has more priority than in the basic coordinated scheme 
and the relayed user has less priority and vice versa. 

When A > 0, the scheme begins with two time slots as in a 
basic coordinated scheme however the length of each time slot 
is 1 — A symbol time instead of 1 symbol. The residual time 
with a length of 2A is used for an additional transmission 
between BS and the direct user (Fig. [3]). When A < 0, the 
additional transmissions are from BS to RS and RS to the 



relayed user for a relayed downlink or in opposite order for a 
relayed uplink. IfA = lorA = — 1, the whole time is used 
for the direct user or the relayed user respectively, which is 
not considered. 

The average rate for coordinated scheme i with prioritizing 
factor A is 

r , _/ (l-A)(C SJ i+C Sl2 ) + 2AC(73) for A > 
° Sl \ (l + \)(C S a + C Sl2 )-\C(-f R ) for A<0 

(9) 



IV. Scheduling in Multi-User Schemes 

This part presents different ways of scheduling transmis- 
sions in a session. At the beginning of a session, BS receives 
requests for uplink/downlink and channel information from 
some users. It schedules appropriate transmissions in the first 
frame according to one of the schemes below. After that, it 
receives channel information and schedules for the new frame 
and so on until all requests in the session are fulfilled. 

Note that one frame has two coordinated schemes, such 
that we use the notation Sij to denote the fact that the frame 
contains the coordinated schemes S,; and Sj. 

A. Multi-user Reference Scheme 

A frame in the multi-user reference scheme contains 4 time 
slots each for 4 traffic types (DD, RD, DU, RU). The users 
in each traffic type are served according to first-in-first-out 
discipline. If there is not a packet corresponding to a slot, it is 
left empty. A slot for a relayed user is divided into two small 
slots: one for the transmission between BS and RS and one 
for the transmission between RS and the relayed user. In the 
example of table [T] the first, second and third frames are (1, 
2, 6, 8), (4, 3, 7, 10) and (5, 0, 9, 0) respectively. In slot 
there is no transmission. 

B. Coordinated Schemes 

Instead of transmitting packets of 4 traffic types separately 
in a frame, we can use the coordinated schemes described 
in part |III-B| to combine the transmissions. Two types of 
combining are Si 2 which includes Si (DU, RD) and S2 (DD, 
RU) and S 3 , 4 , which includes S 3 (DD, RD) and S 4 (DU, RU). 
The packets are thus transmitted frame by frame according to 
first-in-first-out discipline using one of these two schemes. If 
S3 4 is used in the example in table [I] the frames are [(1, 6), 
(2, 8)], [(4, 7), (3, 10)], [(5, 9), 0]. 

C. Proposed Multi-user Schemes 

As users experience different channel qualities within each 
frame, the achieved performance will highly depend on the 
chosen user combinations, in each scheme. With an exhaustive 
search among the users and sum-rate estimating for each case 
and both schemes Si^ and 83,4, we can find a combination 
of four users and a scheme which has the highest sum-rate in 
the current frame. 

The complexity for CDR with exhaustive search, however, 
is prohibitively high since we have to calculate the sum-rate 
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Fig. 4. Average rates for different prioritizing factor values 

for every permutation of the packets. It is necessary to propose 
some sub-optimal schemes which requires a lower complexity 
without a significant rate loss. Such a reduction of the search 
space would be, for example, if only combination of S3 and 
5*4 in a frame is considered (thus, the S3. 4 schemes), without 
considering the possibility to use the schemes Si and S2. 

Another suboptimal scheme is Best Direct User CDR (BD- 
CDR): first, the direct downlink user which has the best 
channel to BS (max(73)) is picked. The downlink relayed user 
which has the best combination with that direct user is chosen 
after that. Then we have a sub-optimal coordinated scheme of 
S3. We can do similarly for SI, S2, S4 and choose the higher 
of S12 and S34. In Best Relayed User CDR scheme (BRCDR), 
the relayed downlink user which has the best relayed channel 
to BS (max( ^ i ^ 7 2 2 +1 )) picked first. The steps after that are 
processed in a similar way to BDCDR. 

V. Numerical Results 

Computer simulations with network scenarios and parame- 
ters as presented in part[ll]is conducted to illustrate the sumrate 
for the reference and proposed schemes. 

In case of two users, Fig. |4] shows the rate for the relayed 
user (C iu i G {E, CI, C2, C3, C*4}), and the direct user (Q 2 ) 
changing as a function of prioritizing factor in reference and 
coordinated schemes. The case when A = is correspondent 
to the basic reference and coordinated schemes. When A 
increases, the direct user become more prioritized and in the 
opposite direction the relayed user does. Prioritizing the direct 
user gives more improvement than prioritizing the relayed 
user in terms of sum-rate because AF relaying communication 
between the relayed user and BS. Csa2 is the highest among 
Cj2 because as seen in (Is), always higher than Ce2 — 0(73), 
that BS exploits the information in the second time slot beside 
the information it receives in the first time slot which is equal 
to 0(73). Cs32, always lower than 0(73), is the lowest among 
Ct2 because MS 2 only receives information in time slot 2 
which is interfered by the transmission of RS. On contrary, 
Cs3i is the highest among Cn since MSI receives information 
from RS without any interference in a full time slot compared 
to half slot in reference scheme. Because 7531 = 7^, when 
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Fig. 5. Average rates for different ordering schemes 

A < 0, Cs3i does not change therefore decreasing a negative 
A does not bring any benefit but a decrease in the sum-rate. 
Csu is the lowest due to the interference from MS 2 at MSI 
over the inter-user channel. 

In multi-user case with k = 10, Fig. [5] compares the sum- 
rate for different CDR schemes with p u = |, A = 0. The CRD 
scheme with exhaustive search has the highest sum-rate due 
to the optimal combination of transmissions in each frame. 
The BDCRD scheme with much lower complexity achieves a 
slightly lower sum-rate since the rate for all scheme increases 
with 73 which is optimal in a Best Direct scheme and the 
channels are independently distributed. CDR with only S3 4 
has much lower sum-rate since there is no choice among 
the users. The Si, 2 CDR even has a lower sum-rate than the 
reference scheme due to useless inter-user interference in Si. 

VI. Conclusion 

In this paper, we have proposed coordinated schemes for 
a network with a direct user, a relayed user, a base sta- 
tion and a relay station. These schemes are inspired by the 
principles used in physical-layer network coding: uplink and 
downlink flows are aggregated, while the interference is not 
avoided by orthogonalization, but rather through the usage of 
information that is known a priori. The proposed schemes 
are shown to have higher sum-rate than the conventional 
schemes. These schemes are then used as building blocks 
in multi-user scenarios, where we present several schemes 
for scheduling pairs of users for coordinated transmissions. 
In order to avoid scheduling complexity, we propose several 
suboptimal scheme, which perform closely to the optimal 
scheme. We have also discussed the trade-off between the 
network sum-rate and user prioritization. As a future work, 
we intend to analyze the proposed schemes in frameworks 
with proportional fair scheduling and propose related schemes 
in multi-channel systems, such as OFDMA. 

Appendix 

Consider a 2x2 MIMO system with transmit vector x = 
[xx x 2 ) 7 ', receive vector y and channel matrix H. We have 
transmission vector equation 



H = [ hi h 2 ] 
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N = E[zz ff ] = n 

By noise whitening fl2l . we have 

K z = V[(h 2 x 2 + z)(h 2 x 2 + z) H ] = h 2 h 2 H + N 

h^K^y = h^K-^x + h 1 H K- 1 (h 2 x 2 + z). 

SINR matrix is therefore 

SINR = hi^K^hi 

in which SINR for the first information stream is 

SIN* = Q7ll+7l2+7b 
"72i + 722 + " 

In case the noise power matrix is in another form 

a 
1 
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we have 
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